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PPLICATION NO. 09/846.410 
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CLAIMS 



WHAT IS CLAIMED IS: 

Claim 1. (cancelled) 
Claim 2. (cancelled) 
Claim 3. (cancelled) 
Claim 4. (cancelled) 



Claim 5. (currently amended) A method for generating and 
applying hybrid Walsh complex orthogonal codes for code division 
multiple access (CDMA), said method comprising the steps: 
generating N Walsh codes W(c) with code index 0=0,1,2,. . .,N-1, 

each with N chips where N is a power of 2, 
generating said N hybrid Walsh codes W(c) by reordering each of 
said N Walsh codes into a corresponding real component and 
a corresponding imaginary component of a hybrid Walsh code 
as defined by equations 

for c = 0, W(c) = W(0) + jW(0) 

for c = 1,2,..., N/2-1, W(c) = W(2c) + jW(2c-l) 
for c = N/2, W(c) = W(N-l) + jW(N-l)) 

for c = N/2+1, ...,N-1, W(c) = W (2N-2c-l ) + jW (2N-2c) 
wherein j=V-l, 

wherein said hybrid Walsh codes are generated by reading the N 

Walsh codes chip values from a Walsh code memory in a 
digital signal processor and writing to a hybrid Walsh code 
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memory using addresses specified by said reorderings of 

said N Walsh codes, 
applying said hybrid Walsh codes in an encoder and in a decoder 

of a CDMA system by replacing existing said N Walsh real 

codes with said hybrid Walsh complex codes according to a 

same code vector indexing, and 
transmitting data encoded by the encoder and receiving data 

decoded by the decoder. 



Claim 6. (currently amended) A method for generating and 
applying spreading codes for code division multiple access 
(CDMA), comprising the steps: 

constructing a spreading code from a hybrid Walsh code and a 
15 a Discrete Fourier Transform (DFT) code, 

said spreading code is defined by an N*P row by N*P column 
code matrix C wherein row vectors are code vectors and 
column elements are code chips, 
said hybrid Walsh code is defined by a N row by N column 

20 code matrix W, 

said DFT code is defined by a P row by P column code matrix 
E, 

said spreading code matrix C is constructed by a Kronecker 

product of said hybrid Walsh code matrix W with said DFT 
25 code matrix E defined by the equation 

C = W®E 

wherein the operator "®" is a Kronecker product operation, 
applying said spreading code matrix C in an encoder and in a 

decoder of a CDMA system by replacing existing said N Walsh 
30 real codes with said hybrid Walsh complex codes according 

to a same code vector indexing, and 
transmitting data encoded by the encoder and receiving data 

decoded by the decoder. 
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Claim 7. (currently amended) A method for implementing 
hybrid Walsh codes for CDMA, comprising the steps: 
encoding N data symbols contained in a block with respective N 
5 hybrid Walsh codes to yield N encoded data symbols for each 

block at the output chip rate of 1/T chips per second 

wherein T is the interval between chips, 
wherein said encoder accepts up to N users per block wherein N 

is a power of 2 and M is the actual number of users 
10 represented in the block, each of said users having a .data 

rate corresponding to one of 1,2,. . . ,N/2 data symbols 

per block, 

wherein said encoder accepts packets from each user and writes 

them to memory "A" for each block, wherein a binary address 

15 index comprising a number of bits corresponding to the 

maximum number of users N is used for addressing said data 
symbols stored in memory "A" and the data symbols for each 
user of the block are stored in memory "A" in a hierarchy 
such that a. particular user is selected according to a 

20 number of more significant bits of the binary address index 

and the data symbols of the particular user are selected 
according to a number of lesser significant bits of' the 
binary address index, the number of more significant bits 
and lesser significant bits of the particular user being 

25 determined according to the data rate of the particular 

user and the total number of users M per block. 



Claim 8. (currently amended) Wherein said hybrid Walsh 
30 codes in claim 5 have a fast encoding implementation algorithm, 
comprising the steps: 

wherein said fast encoding algorithm implemented in the encoder 
uses memory "A" for input and to support pass 1 and uses 
memories "B","C" to support passes 2, . . . ,M wherein N=2"M 
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and uses memory "D" to store the encoded chip output from 
the reordering pass, 
writing input data symbol vector Z(d 0f di, . . .,dn-2r d M -i) to said 
"A" wherein the binary addressing word takes address values 
5 d 0 di«*»*d M -2d M -i=0 ,1,2,. . . , N-l , 

wherein pass 1 reads pairs of data symbols from "A" corresponding 
to d 0 =0,l wherein the addresses of the data symbol for d 0 =0 
are 0,2,4,. . .,N-2 and for d 0 =l are 1,3,. . .,N-1 and for 
each pair of data symbols pass 1 performs a 2-point hybrid 

10. Walsh transform and sums the outputs for each of the 

encoded chip binary index values n M -i=0,l and writes the 
outputs to memory W B" using the addresses of the respective 
data symbols corresponding to d 0 =0,l, and pass 1 
processing generates the data vector Z(n M -i, di, . . . rd M -i) 

15 in X> B", 

wherein pass m=2,3,. . .,M-1 reads pairs of data symbols from 

«B","C","B", . . . and writes the outputs to W C", "B", "C", . 
. . and data symbol pairs for d m _r=0,l are read over address 
blocks each of length 2 A m and starting with the first 

20 address block the data symbol d m - a =0 is read for addresses 

0, 1, ,...,2 A (m-1) and for d m _i=l the data symbol addresses are 
2 A (m-l)+l, . . . ,2 A m and for each pair of data symbols 
pass m performs a 2-point hybrid Walsh transform and sums 
the outputs for each of the encoded chip binary index 

25 values (n M . m+ i n M - m =0,l) and writes the outputs to addresses 

(nM-m+ifO), (n M -m+i/l) corresponding to the addresses of the 
input d m -i=0,l and this processing is repeated for each of 
the address blocks and pass m processing generates the 
data vector Z(n M _i, . . . ,n M - m ,d m , . . ., d M _i) , 

30 wherein pass M reads pairs of data symbols from "B" or "C" and 

writes the outputs to W C" or "B" and data symbol pairs for 
d M _i=0,l are read over addresses 0,1,. . .,N/2-l for d M -i=0 
and over addresses N/2,. . . ,N-1 for d M -r=l and for each 
pair of data symbols pass M performs a 2-point hybrid Walsh 
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transform and sums the outputs for each of the encoded chip 
binary index values (ni,n 0 =0,l) and writes the outputs to 
addresses (ni,0), (ni,l) corresponding to the addresses of 
the input d M -i=0,l and pass M processing generates the data 
5 vector Z(n M -i, . . .,n 0 ), 

wherein a final reordering pass reorders the encoded chip 

symbols in memory W B" or "C" and stores the ordered output 
Z(n 0 , rii, . . .,n M -2/ n M -i) in memory "D", and 

wherein said encoder in said CDMA transmitter reads said encoded 
10 chip vector in said W D" and overlays said vector with long 

and short pseudo-noise (PN) codes to generate N chips of 
said encoded chip vector for transmission. 



15 Claim 9. (currently amended) Wherein said hybrid Walsh 

codes in claim 5 have a fast decoding implementation algorithm, 
comprising the steps: 

wherein the decoder strips off said pseudo-noise (PN) codes from 

the received N chip encoded chip vector and writes the , 
20 resultant encoded chip vector Z (n 0/ n lr . . .,n M - 2/ n M -i,) to 

memory "A" wherein the binary addressing word takes address 

values noni**#»n M -2n M -i-0 , 1 , 2 , . . . , N-l , 
wherein said fast decoding algorithm implemented in said decoder 

uses said memory "A" for input and to support pass 1 and 
25 memories tt B","C" support passes 2,. . . ,M and memory "D" 

stores the decoded data symbols from the rescaling and 

reordering pass, 

wherein pass 1 reads pairs of encoded chip symbols from "A" 
corresponding to n 0 =0,l wherein the addresses of the chip 
30 symbols for n 0 =0 are 0,2,4,. . . ,N-2 and for n 0 =l are 1,3,. 

. . ,N-1 and for each pair of chip symbols pass 1 performs a 
2-point hybrid Walsh inverse transform and sums the outputs 
for each of the encoded data symbol index values dM-r=0,l and 
writes the outputs to memory "B" using the addresses of the 
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respective chip symbols corresponding to n 0 =0,l and pass 1 
processing generates the vector Z(d M ~i, n x , . . ./n M -i) in 

wherein pass m=2,3,. . . # M-1 reads pairs of chip symbols from 
5 U B","C", "B", . - . and writes the outputs to "C", "B", "C", . 

. . and chip symbol pairs for n m -i=0,l are read over address 
blocks each of length 2 A m, and starting with the first 
address block the chip symbol n m _i=0 is read for addresses 
0,1, ,...,2 A (m-1) and for n m -r=l the chip symbol addresses are 

10 2 A (m-l)+l, . . . ,2 A m and for each pair of chip symbols pass 

m performs a 2-point hybrid Walsh inverse transform and 
sums the outputs for each of the decoded data symbol binary 
index values (d M - m+ i, d M -m=0, 1) and writes the outputs to 
addresses (d„_ m+ i,0), (d M . m+ i,l) corresponding to the addresses 

15 of the input n m _i=0,l and this processing is repeated for 

each of the address blocks and pass m processing 
generates the data vector Z(d M _i, . . .fd M -m/n m , . • *r n M -i) , 
wherein pass M reads pairs of chip symbols from W B" or "C" and 
writes the outputs to "C" or "B" and chip symbol pairs for 

20 n M -r=0,l are read over addresses 0,1,. . ./N/2-1 for n M -i=0 

and over addresses N/2,. . .,N-1 for h m -i=l and for each 
pair of chip symbols pass M performs a 2-point hybrid Walsh 
inverse transform and sums the outputs for each of the 
decoded data symbol binary index values .(d o ,d;r=0, 1 ) and 

25 writes the outputs to addresses (di,0), (di,l) corresponding 

to the addresses of the input n M -i=0,l, and pass M processing 
generates the data symbol vector Z(d M -i, . - -rdo), 
wherein a final pass scales the decoded data symbols symbols by 
the N chip hybrid Walsh inverse transform scaling factor 

30 "1/2N" and reorders the scaled encoded data symbols in 

memory "B" or "C" and stores the ordered output Z(d 0 , di, . . 
-fd M -2r d M -i) in memory "D", and 
wherein said decoder in said CDMA receiver reads said decoded 

data symbol vector in said "D" for further processing to 

35 recover information from the data symbols. 
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